Please type a plus sign (-•') inside th 









U DEC 2 0 2004 


"1 Complete if Known 


Substitute for form 1449A/B/PTO 






'/Application Number 


10/750,601 


INFORMATION DISCLOSt^ggp^ 
STATEMENT BY APPLICANT 


Filing Date 


December 30, 2003 


First Named Inventor 


Leslie Lamport 


Group Art Unit 


2478 




(Use as many sheets as necessary) 


Examiner Name 


Scott Sciacca 


Sheet 


1 


of 


2 


Attorney Docket Number 


224009 

(MS Ref.# 305892.01) 



U.S. PATENT DOCUMENTS 



U.S. Patent Document 



Name of Patentee or Applicant 



Filing Date If 
Appropriate 



Dec. 30, 2003 



OTHER - NON PATENT LITERATURE DOCUMENTS 



Include name of the author (In CAPITAL LETTERS), title of the article (when appropriate), title of the item 
(book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue number (s), 
publisher, city and/or country where published. 



GUERRAOUl, Rachid et al.; Reducing the Cost for Non-Blocking in Atomic 
Commitment, Departement d'Informatique, Ecole Polytechnique Federate de 
Lausanne, pp. 1-11, May 1996. 



HAYASHIBARA, Noahiro et al.; Perfomnance Comparison Between tiie Paxos 
and Ctiandra-Toueg Consensus Algorittims; Departement d'Informatique, 
Ecole Polytechnique Federate de Lausanne; Technical Report IC-2002-61, pp. 
1-11, August 2002. 



AWERBUCH, Baruch et al.; Maintaining Database Consistency in Peer to Peer 
Networf<s\ Department of Computer Science, John Hopkins University; 
Technical Report CNDS-2002-1, pp. 1-14, February 6'^ 2002. 



BIRRELL, Andrew D. et al.; Tlie Echo Distributed File System; Digital 
Equipment Corp. Systems Research Center; Technical Report 111, pp. 1-22, 
September 10, 1993. 



LISKOV, Barbara et a!.; Replication in the Harp File System; Proceedings of 
the 13"^ Symposium on Operating System Phnciples, 13 pp., October 1991. 



HISGEN, Andy et al.; New-Value Logging in the Echo Replicated File System; 
Digital Equipment Corp. Systems Research Center, Research Report 104, pp. 
1-39, June 1993. ' 



LONG, Dan^ell D.E. et al.; Voting with Regenerate Volatile Witnesses; 
University of California Computer and Infomiation Sciences; Technical Report, 
pp. 1-20, April 1990. 



SWART, Garret et al.; Availability in the Echo File System; Digital Equipment 
Corp. Systems Research Center, Research Report 112, pp. 1-43, September 
1993. 



ADYA, A., et al.; FARSITE: Federated, Available, and Reliable Storage for an 
Incompletely Trusted Environment.; In Proc. 5"^ OSDI . Boston, MA, pp. 1-14, 
Dec. 2002. 



CASTRO, M., Practical Byzantine Fault Tolerance; Ph.D. Thesis Technical 
Report MIT-LCS-TR-817, MIT, Jan. 2001. 



CHOCKLER, G. V., et al.. Group Communication Specifications: A 
Comprehensive Study, ACM Computing Surveys , pp. 33(4):427-469, Dec. 
2001. 



DEPRISCO, R.. et al., Revisiting the Paxos Algorithm; In Proc. 1 1"' Int'l 
Workshop on Distributed Algorithms, pp. 111-125, Sept. 1997. 



LAMPORT, L., Using Time Instead of Timeout for Fault Tolerance in 
Distributed Systems; ACM Transactions on Programming Languages and 
Systems (TOPLAS). pp. 6(2):264-280, Apr. 1984. 



ALL REFERENCES CONSIDERED EXCEPT WHERE LINED THROUGH. /S.S./ 



I substitute for form 1449A/B/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Application Number 



First Named Inventor 



Examiner Name 



Complete if Known 



10/750,601 



December 30, 2003 



Scott Sciacca 



Attorney Docket Number 



(MS Ref. # 305892.01) 



LAMPORT, L., et al., Cheap Paxos; In Proc. International Conference on 
Dependable Systems and Networks (DSN). Florence. Italy. 2004. 



LYNCH, N.. et al.. RAMBO: A Reconfigurable Atomic Memory Service for 
Dynamic Networl<s; In Proc. 16"^ International Symposium on Distributed 
Computing, Toulouse, France, pp. 173-190, Oct. 2002. 



NARASIIVIHAN, P., et al.. Replica Consistency ofCORBA Objects in 
Partitionable Distributed Systems, 1 997. 



OKI, B.M., Viewstamped Replication for Highly Available Distributed Systems; 
Ph.D. Thesis Technical Report MIT/LCS/TR-423, MIT, Aug. 1988. 



OKI, B.M.,etal., Viewstamped Replication: A New Primary Copy Method to 
Support Highly-Available Distributed Systems; In Proc. 7*" Symposium on 
Principles of Distributed Computing. Aug. 1988, pp. 8-17. 



RODRIGUES, R.. et al., BASE: Using Abstractions to Improve Fault 
Tolerance; In Proc. IS*" ACM Symposium on Operating System Principles. 
Bantt, Canada, pp. 15-28, Oct. 2001. 



SCHNEIDER, F.B., Synchronization in Distributed Programs; ACM 
Transactions on Programming Languages and Systems (TOPLAS; pp. 
4(2): 125-148.), Apr. 1982. 



YU, H., etal., Consistent and Automatic Replica Regeneration; In Proc. 1^' 
NSDI. San Francisco, CA, pp: 323-236, 2004. 



PEDOhslE, F., et a!.. Handling Message Semantics with Generic Broadcast 
Protocols. Distributed Computing 15. pp. 97-107, 2002. 



CUKIER, M., et al., AQuA: An Adaptive Architecture that Provides Dependable 
Distributed Objects, In Proc. 17*^ Symposium on Reliable Distributed Systems. 
pp. 245-253, West Lafayette, IN. Oct. 1998. 



CUKIER, M., et al., AQuA: An Adaptive Architecture that Provides Dependable 
Distributed Objects, IEEE Transactions on Computers . Vol. 52, No. 1, pp. 31- 
50, Jan. 2003^ 



CHARRON-BOST, Bernadette, et al., "Uniform Consensus is Harder than 
Consensus (extended abstract), Technical Report DSC/2000/028 . Switzerland, 
May 2000 



DePRISCO, Robert, et al.. Revisiting the PAXOS Algorithm, Theroretical 
Computer Science. 243:35-91, 2000 



FISCHER, Michael J., et al., Impossibility of Distributed Consensus with One 
Faulty Process. Journal of the ACM. 32(2):374-382, April 1985 



LAMPORT, Leslie, Lower Bounds for Asynchronous Consensus, in Future 
Distributed Computing. Vol. 2584 of Lecture Notes in Computer Science , pp. 
22-23, Spring. 2003 



MAZURKIEWICZ, A., Semantics of Concurrent Systems; A Modular Fixed- 
Point Trace Approach; Institute of Computer Science, Poland, pp. 353-375.(19^4) 



I Examiner Signature | /'ScOtt SclaCCa/ 



I Date Considered 



I 04/05/2011 



* A concise statement of relevance is being submitted in lieu of a translation. 37 CFR 1 .98(a)(3). 
+ An English-language equivalent/patent, or an English-language abstract, or an English-language version of the search report or action by a foreign patent 

office in a counterpart foreign application indicating the degree of relevance found by the foreign office is being submitted in lieu of a concise explanation 

of relevance under 37 CFR 1 .98(a)(3). 



ALL REFERENCES CONSIDERED EXCEPT WHERE LINED THROUGH. /S.S. 



